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B&\ dies'em Bericht handelt es sich urn den internationalen vorlaufigen PrQfungsberieh.t, der von der mit der- ' 
' internatipnalen vorlaufigen Prufung.beauftragten Behorde nach Artikel SS erstellt wurderund.decn Anmelder a'emaB' 
Artikel 36 ubermittelt wird: ' ' A" i/r'.-f - .j'f- i ~ 

Dieser BERICHt umfaBt insgesamt 7 Blatter eInschlieBlich dieses DeclcbjattsV:"jv-o^ 'Y ,r:' ' ■ A 

AUBerdem liegen dem Bericht AN LAG EN bei; diese umfassen :■; Aur ]; 

a: El (an den Anmelder und das fnternationale BQro gesandt) insgesamt 2 Blatter; dabei handelt es sich urn 



□ 



b. □ 



Blatter mit der Beschreibung, Anspruchen und/oder Zeichnungen, die geandert wurden und diesem Bericht 
zugrunde liegen, und/bder Blatter mit Berichtlgungen, denen die Behorde zugestimmt hat (slehe Reael 
70. 1 6 und Abschnitt 607 der Verwaltungsvorschrlften). 

Blatter, die fruhere Blatter ersetzen, die aber aus den In Feid Nr. 1, Punkt 4 und im Zusatzfeld angegebenen 
Grunden nach Auffassung der Behdrde eine Anderung enthalten, die uber den Offenbarungsgehalt der 
internationalen Anmeldung in der ursprunglich elngereichten Fassung hinausgeht. 



(nuran das Internationale Buro gesandt)\> insgesamt (bitte Art und Anzahl der/des elektronlschen 
Datentrager(s) angeben) , der/die ein Sequenzprotokoll und/oder die dazugehorlgen Tabellen enthalt/enthalten 
nur in computerlesbarer Form, wie im Zusatzfeld betreffend das Sequenzprotokoll angegeben (slehe Abschnitt 
802 der Verwaltungsvorschrlften). 



Dieser Bericht enthalt Angaben zu folgenden Punkten: 



M Feld Nr. I 

□ Feld Nr. II 

□ Feld Nr. Ill 

□ Feld Nr. IV 
la Feld Nr. V 

□ Feld Nr. VI 

□ Feld Nr. VII 

□ Feld Nr. VIII 



Grundlage des Bescheids 
Prioritat 

Kelne Erstellung eines Gutachtens uber Neuheit, erflnderische Tatlgkelt und gewerbliche 
Anwendbarkeit 

Mangelnde Einheitlichkeit der Erfindung 

Begrundete Feststellung nach Arikel 35(2) hinsichtllch der Neuheit, der erfinderlschen Tatigkeit 

und der gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur StQtzung dieser Feststellung 

Bestimmte angefiihrte Unterlagen 

Bestimmte Mangel der internationalen Anmeldung 

Bestimmte Bemerkungen zur internationalen Anmeldung 
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Feld Nr. I Grundlage des Berichts 



1 . Hinsichtlich der Sprache beruht der Bericht auf der internationalen Anmeldung in der Sprache in der sle 
eingereicht wurde, sofern unter diesem Punkt nichts anderes angegeben rst. 

□ per Bencht beruht auf einer Ubersetzung aus der Originalsprache in die folgende Sprache 

bei der es sich urn die Sprache der Ubersetzung handelt, die fur folgenden Zweck eingereicht worden ist: 

□ internationale Recherche (nach Regein 12.3 und 23.1 b)) 

□ Veraffentlichung der internationalen Anmeldung (nach Regel 12.4) 

□ internationale vorlaufige Prufung (nach Regein 55.2 und/oder 55.3) 

2. Hinsichtlich' der Bestandfei^ der internationalen Anmeldung beruht der Bericht auf (Ersafzblatten die dem ■ 
Anmeldeamt auf erne A^ff^^^ Artikel 14 hin vorgelegt warden, gelten im Rahmen dieses. Berichts als' 
"ursprunglicii eingereicfit" undsindilirri nicfitbeigefugt): .'. r - ' - , ■ ■ • ^ ^ ^ 

Beschreibung, Seiteh 

' 'Anspruche, Nr.' . " ' V-.v.' ;: - . ... \- . 

' eingegangen am 01.12:2005 nriitSchreibenvom 24. \ 

Zeichnungen, Blatter 

^^"^/^ in der ursprunglich eingereiohten Fassung 

sLqutnJpr(ftokd^ und/oder etwaigen dazugehorigen Tabellen - siehe Zusatzfeld betreffend das 

3. la Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 

□ Beschreibung: Seite 
H Anspruche: Nr. 8,9 

□ Zeichnungen: Blatt/Abb. 

□ Sequenzprotokoll (genaue Angaben): 

□ etwaige zum Sequenzprotokoll gehorende Tabellen (genaue Angaben): 

^' ? f ^-^f f '"^^ '^^ ''^''^ Berucksichtigung (von einigen) der diesem Bericht beigefugten und nachstehend 
aufgehsteten Anderungen erste^ worden, da diese aus den im Zusatzfeld angegebenen Qrunden nach 
tSlllxiO^^^ Behorde uber den Offenbarungsgehalt in der ursprunglich eingereiohten Fassung hinausgehen 

□ Beschreibung: Seite 

□ Anspruche: Nr. 

□ Zeichnungen: Blatt/Abb. 

□ Sequenzprotokoll (genaue Angaben): 

□ etwaige zum Sequenzprotokoll gehorende Tabellen (genaue Angaben): 
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Feld Nr. V Begrundete Feststellung nach Artikel 35 (2) hinsichtlich der Neuheit, der erfinderischen 
Tatigkeit und der gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser 
Feststellung 



1 . Feststellung 
Neuheit (N) 

Erfinderlsche Tatigkeit (IS) 
Gewerbliche Anwendbarkeit (lA) 



Ja: Anspruclne 1-7 

Nein: Anspruche 

Ja: Anspruche 1 -7 

Nein: Anspruche 

Ja: Anspruche: 1-7 

,.Nein: Anspruche:,;, 



a , Unteriageri und Erklarun^^^^ (Regel 70.7): 
siehe Beiblatt 



Formblalt PCTylPEA/409 (Januar 2004) 



INTERNATIONALER VORLAUFIGER 
BERICHT ZUR PATENTIERBARKEIT 
(BEIBLATT) 



Internationales Aktenzeichen 
PCT/EP2005/050500 



Zu Punkt V 

Begrundete Feststellung hinsichtlich der Neuheit, der erfinderischen Tatigkeit und 
der gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser 
Feststellung 



1 Es wird^uf die fplgeriden Dokumente Vjerwiesen: i ^ ; , , ! 

■■ . D1-: • RECHENBERG, POMBERGERr."lnformatik-Hahdbuch, .3. Auflage!': 2002;iHANSER v';mDNCHEN.v 
• • , XP002327006 ■ > . . , , ,. ; 

D2: WIEGAND C. SIEMERS G, RICHTER H: "Definition of a Configurable Arcbitecturefof ' .r' . 
: . Implementation of Global Cellular Automaton" LECTURE NOTES IN COMPUTER SeiENGB.r' ; 

'[bnlirie] Bd. 2981', Februar2004 (2004-02) rSeiten 14^^ >' 
. ISBN: 3-540-21 238-8 Gefunden im Internet: URL:http://www.springerlinkiCom/media/16GP : : • ■. 

■UPQtM0U7JAMNGADT/Contributions/e/LAJ/6/6LU 6M1 C0YCR9MEV2;pdf> [gefUn 

■ ' ■ ■ • 2005-04-28] ■ ■ ■ 

D3: JOZWIAK L ET AL: "Effective and efficient FPGA synthesis through general functional 
decomposition" JOURNAL OF SYSTEMS ARCHITECTURE, ELSEVIER SCIENCE 
PUBLISHERS BV., AMSTERDAM, NL, Bd. 49, Nr. 4-6, September 2003 (2003-09), Seiten 247- 
265, XP004464564 ISSN: 1383-7621 

D4: MIRSALEHI M M, GAYLORD T K: "Logical minimization of multilevel coded functions" APPLIED 
OPTICS, Bd. 25, Nr. 18, 15. September 1 986 (1986-09-15), Seiten 3078-3088, XP002326433 



2 Klarheit 

2.1 Die Anmeldung erfullt nicht die Erfordernisse des Artikeis 6 PCT, weil die folgenden 
Anspriiche nicht klar sind: 

2.2 Die Kategorie der Anspruclie 1-9 ist durcii Verwendung des Ausdruckes "Architektur" 
unklar (siehe PCT Richtlinien 11-5.12). 

2.3 Der Begriff "die Kennungen" in Anspruch 1 ist nicht vorher definiert worden. Daher 
fehit im Wortlaut des Anspruchs 1 der richtige Vorlaufer. Dabei ist nicht 
entscheidend, wie die Kennungen ermittelt oder dargestellt werden, sondern daB zu 
jedem Implikanten eine Kennung in dem entsprechenden Speicherelement der 
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ersten Stufe gespeichert wird und somit die zweite Stufe durch Ausgangsvariablen 
der ersten Stufe addressiert wird (vgl. Beschreibung, Seite 15, Zelle 8-12). 

Welteriiin geht aus der Beschreibung auf Seite 15, Zeile 16-20 hervor, daB dieses 
[\/!erkmal fur die Definition der Erfindung wesentiicii ist. 

. . ^fDa depunabhangige Anspruch 1 dieses Merkrpal nicht entlnajt, entspric^^^^^ 

dem Erfordernis des Artikels 6 PCT in Verbindung mit Regel6.3^b) PGJ; ,daB jeder ;.!;^ 
r ■: ;r-^:Z.^lunabl^ang|ge: Ahspruchalle .teQh 

Definition der Erfindung wesentlich si 7 

^2.4 Einig^ ^9^^^'^^'^ 

z^Ad^^^^^ bezielieasicli:-^uf eiri-Ve^ 

' faliren;zur.Vdywendurtg'der Vorriclltung und nicht auf die Definition defcV6rriclitun|k i 
anhand ihrer technischen iClerkmale. Die beabsiclitigten Einschrankungen gehen ? 
dafier im Widerspruoli zu den Erfordemlssen des Artikels 6 PCT nicht klar aus derri 
Anspruch hervor. 

2.5 In Anspruch 1 ist nicht klar, auf welches technische Merkmal der Vorrlchtung sich der 
Begriff "zugehordenden" in "in einem zugehorenden, ermittelten Implikanten" bezieht 
(vergleiche Beschreibung Seite 15, Zeile 8-12). 



3 Neuheit und erfinderische Tatigkeit 

3.1 Das Dokument D1 wird als nachstiiegender Stand der Technik gegenuber dem 
Gegenstand des Anspruchs 1 angesehen. Es offenbart (die Verwelse in Klammern 
beziehen sich auf dieses Dokument): 

"Rekonfigurierbare Architektur einer Rechnereinrichtung mit wenigstens einem 
einzein konfigurierbaren und/oder rekonfigurierbaren (eine rekonfigurierbare 
Ausiegung des Schaltnetzes in Bild 17, z.B. in Form eines EEPROIVI oder PLDs, 
gehort zum allgemeinen Stand der Technik) Schaltwerk, das eine Stufe mit 
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Eingangen und eine Stufe mit Ausgangen aufweist (Schaltnetz in Bild 1 7), 
wobei Ausgangsvariable zumindest einiger der Ausgange zu einem Zeltpunkt 
1 die Eingangsvariablen an zugeordneten Eingangen des Sciialtwerl<s zu einem 
Zeltpunkt bllden (Bild 17) und wobei Mittel zu einem taktgesteuerten 
Speichem der Ausgangsvariablen des Schaltwerks zwischen den Zeitpunkten 
1 und tn vorgesehen sind (Speicher in Bild 17)." 

• f . ;i 3,>2 Der Gegenstand des Anspruciis 1rUnter:isGheide.t.sich ,yon dem aus D1:bekannt©n> i j. .;.; 
{•;^ r>k"f5'!^rv;; iiSchaltwerk dadurchvrdaB^dasiSciialtwerk.wt-'KW-A-" y;.^ S(.h.-x.i^^':C^fX 'fi^i^^^>;ff^^^^ 

., - eine ersite Stufe aus mehreren parallel geschalteten Speibherelemeht^n besitzt, ■■ 
> ' ' . die uber Eingabeieitungen adressierbarfSincly wobei j^dem Speicli 

• . ' ' eine Tefilmenge der in einem zugehorenden,, ermittelten Implikaratenih ^, * ->. ,/ i; ... 
■•' ' ' ••''•••;«'••'".' gebunctenenf Eingabevariablen zuzufulireh feind, . *•;'>. v^-; 

- eine der ersten Stufe nacligeordnete zweite Stuf^.besitzt mit 

Speicherelementen, die durcli die Kennungen der einzelnen Implikanten zu 
adressieren sind, 

eine der zweiten Stufe nachgeordnete dritte Stufe besitzt mit Mittein zu einer 
disjunktiven Verknupfung der Ausgabewerte der einzelnen Implikanten aus den 
Speicherelementen der zweiten Stufe. 

3.3 Der Gegenstand des Anspruchs 1 ist somit, falls die in Absclinitt 2 beschriebenen 
Klarheiteinwande behoben werden, neu (Artikel 33(2) PCT). 

3.4 Der technische Effekt, der durch diesen Unterschied erzeugt wird, besteht darin, daB 
eine Wahriieitstabelle, die wesentlich mehr Eingangs- als Ausgangsvariablen besitzt, 
mit weniger Speiclierelementen im Vergleicli zu einer kiassischen RAM-basierten- 
Lookup-Table realisiert werden kann. 

3.5 Die mit der vorliegenden Erfindung zu losende Aufgab© kann somit darin gesehen 
werden, den Speicherbedarf fiir die Implementierung einer Wahrheitstabelle zu 
reduzieren. 

3.6 Die in Anspruch 1 der vorliegenden Anmeldung fur diese Aufgabe vorgesclilagene 
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Losung beruht, falls die in Abschnitt 2 beschriebenen Klarheiteinwande behoben 
werden, aus den folgenden Griinden auf einer erfinderischen Tatigl<eit (Artlkel 33(3) 

3.7 Dokument D3 (Seite 248, linke Spalte, letzter Abschnitt - rechte Spalte, 2. Abschnitt & 
Tabelle 1 & Abbildung 2) offenbart die Aufspaitung einer in . Hardware zu 

.. : . realisierenden Funktlon in mehrere Sttifen, wpbei jede Stufe aUs einer Reihe, von:. : ,-r 
^ ' Speicherelennenten,^ 

^; DS^eine etwas andere Aufgabe, narrilich die Abbildu 

Funktion auf ein LUT-basiertes FPGA. Die in D3 gfeWahlte Losurig untersfch'eidet sich' ' 
von der in Ansprueh 4 vorgeschlagenen Losung dadurch. daO die Anzahl der Stuf^^^ 
I - •nicbtaufdrei festgelegt.jstvspnGlerh.voh^ 

3.8 Dokumenfc D4^Seite:3079. linke Spalte,, "A>lntroductk>n") offenbart die Zerleguni®^ -^-A 
einer Funktion in eine Reihe .von Wahrheitstabellen (unity-result truth table) und eine 
disjunktive Verknupfung der Ausgangsvariablen dieser Wahrheitstabellen. 

D. h. Dokument D4 offenbart nur eine 2-stufige Ausbildung des Schaltwerkes. Die 
erste Stufe kann dabei entweder mittels Logikgattern (Seite 3081-3083, rechte Spalte 
"A. Hardware Logic Gates") oder mittels eines optischen CAMs (Seite 3083, "B. 
Optical implementation) realisiert werden. Es gibt keinen Hinweis darauf, diese erste 
Stufe in zwei Stufen zu zerlegen. Vielmehr wird vorgeschlagen die Komplexitat der 
abzubildenden Funktion durch ein spezielles mathematisches Verfahren zu 
reduzieren. 



3.9 Die Anspruche 2-7 sind vom Ansprueh 1 abhangig und erfullen damit, falls die in 
Abschnitt 2 beschriebenen Klarheiteinwande behoben werden, ebenfalls die 
Erfordernisse des PCT in bezug auf Neuheit und erfinderische Tatigkeit. 
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Patentanspriiche 

1. Rekonf igurierbare Architektur einer Rechnereinriclntung mit 
wenigstens einem einzeln konf igurierbaren xmd/oder rekonf igu- 
5 rierbaren Schaltwerk, das 

- eine erste Stufe mit Eingangen aufweist und aus mehreren 
parallel geschaltetexx Speicherelementen gebildet ist, die 
liber Eingabeleitungen adressierbar sind, wobei jedem Spei- 
cherelement eine Teilmenge der in einem zugehorenden, er- 

10 mittelten Implikanten gebundenen Eingabevariablen zuzufiih- 

ren sind, 

- eine der ersten Stufe nachgeordnete zweite Stufe mit Spei- 
cherelementen aufweist, die durch die Kennungen der einzel- 
nen Implikanten zu adressieren sind, 

15 und 

- eine der zweiten Stufe nachgeordnete dritte Stufe mit Aus- 
gangen und mit Mitteln zu einer disjuktiven Verkniipfung der 
Ausgabewerte der einzelnen Implikanten aus den Speicherele- 
menten der zweiten Stufe aufweist, 

20 wobei Ausgangsvariable zumindest einiger der Ausgange zu 
einem Zeitpunkt tn-i die Eingangsvariablen an zugeordneten 
Eingangen des Schaltwerks zu einem Zeitpunkt tn bilden und, 
wobei Mittel zu einem taktgesteuerten Speichern der Ausgangs- 
variablen des Schaltwerks zwischen den Zeitpunkten tn-i und tn 
25 vorgesehen sind. 

2. Architektur nach Anspruch 1, dadurch gekennzeichnet, dass 
die Speichermittel Regis terspeicherelemente sind. 

30 3. Architektur nach Anspruch 1 oder 2, gekennzeichnet durch 
mit Hilfe von Minimierungsverf ahren ermittelten Implikanten. 

4. Architektur nach einem der vorangehenden Anspriiche, da- 
durch gekennzeichnet, dass die erste Stufe mit der zweiten 
35 Stufe iiber wenigstens einen Crossbar- Switch miteinander ver- 
kniipft ist. 
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5. Architektur nach einera der vorangehenden Ansprviche, ge- 
kennzeichnet durch CAMs- und/oder RAMs als Speicherelemente . 

6. Architektur nach einem der vorangehenden Ansprfiche, ge- 
5 kennzeichnet durch eine Impleraentierung wenigstens eines 

CGAs . 

7. Architektur nach einem der vorangehenden Anspriiche, ge- 
kennzeichnet durch magnetoresistive Speicherelemente, insbe- 

10 sondere vom TMR-Typ. 
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